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SYSTEM AND METHOD OF OPERATING 
THE SYSTEM THAT PREVENTS MULTIPLE CHANNELS 
FROM CONTINUOUSLY BEING SENT TO THE SAME SET TOP BOX 
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BACKGROUND OF THE INVENTION 



1. 



Field of the Invention . 



The present invention relates to a system and a method of 



10 operating the system that responds to channel change requests from a 
set top box and, more particularly, to a system and a method that 
prevent multiple channels from continuously being sent to the same set 
top box. 



A set top box is a device that provides a large number of 
television channel selections to a user. The set top box, which can be 
connected in parallel with other set top boxes, is connected to a router 

20 via a modem, such as an ADSL modem. The router receives a large 
number of television channels, and routes a specific television channel 
to the set top box in response to the selections made by the user. 

FIG. 1 shows a block diagram that illustrates a prior-art 
communications networic 100. As shown in FIG. 1, network 100 includes 

25 a router 110, such as the Telliant 5000 Central Office System 

manufactured by Advanced Fiber Communications. Router 110 has a 
state machine 112A and a channel table 112B that is connected to state 
machine 112A. Channel table 112B lists a series of television channels 
(Channel 1-Channel n) that are provided by the router. In addition, 

30 channel table 112B maintains a subscriber list for each of the television 
channels. 



15 



2. 



Description of the Related Art . 
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As further shown in FIG. 1, network 100 includes an ADSL 
modem 114 that is connected to router 110. ADSL modem 114, which 
is located at a customer premise (CP), has an Input port that receives 
telephonic signals and data packets from, and transmits telephonic 
5 signals and data packets to, router 110. Further, modem 114 has a 
plain old telephone service (POTS) port connected to a residential 
telephone (not shown), and a data port. 

As further shown in FIG. 1, network 100 also includes a first set 
top box STBA that is connected to the data port, a second set top box 

10 STBB that is connected to the data port, and a personal computer PC 
that Is connected to the data port. Set top boxes STBA and STBB (and 
modem 114) form a group (modem 114 provides the physical group 
interface). Although not shown, other groups of set top boxes are 
typically connected to router 110 via corresponding modems. In 

15 addition, network 100 includes two televisions TVl and TV2 that are 
connected to the set top boxes STBA and STBB, respectively. 

ADSL modem 114 is configured to deliver a first television 
channel to set top box STBA, and a second different television channel 
to set top box STBB. Each television channel requires a bandwidth of 

20 approximately 3.6 l^bps. Thus, 7.2 Mbps of bandwidth are required to 
support the two television channels. In the FIG. 1 example, modem 114 
is also configured to provide approximately 0.8 Mbps of bandwidth for 
PC data communications. As a result, modem 114 has a maximum data 
rate of approximately 8 Mbps. 

25 In operation, when set top box STBA Is turned on, set top box 

STBA Is subscribed to receive a selected television channel which, when 
television TVl is also turned on, is displayed on the television screen. A 
user changes the channel received by set top box STBA and displayed 
by television TVl by entering commands, usually via an infra-red 

30 remote, into set top box STBA. 
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FIG. 2 shows a block diagram that illustrates the operation of 
state machine 112A, State machine 112A implements the internet 
group management protocol - version two (IGMPv2), and can be utilized 
in router 110 to route multicast data that represents television channels 
5 to the set top boxes. 

As shown in FIG. 2, state machine 112A includes a No Members 
Present module 210, a Members Present module 212, and a Checking 
Membership module 214. (State machine 112A also Includes a Version 1 
Members Present module that provides backward compatibility and is 

10 not further discussed.) 

In operation, when ai! of the set top boxes STB connected to 
router 110 are turned off, No Members Present module 210 of state 
machine 112A waits to detect a membership report. In addition, 
channel table 112B of router 110 is empty. 

15 When set top box STBA turns on, the box automatically 

subscribes to a particular television channel, e.g., the channel that was 
subscribed to when the box was last turned off. In the subscription 
process, set top box STBA outputs an unsolicited version two (V2) 
membership report to router 110 that identifies the subscribed-to 

20 television channel. 

When state machine 112A receives the unsolicited V2 
membership report, state machine 112A passes the report to Members 
Present module 212 where state machine 112A places the group that 
includes set top box STBA in channel table 112B in the subscriber list of 

25 the subscribed-to channel, and notifies the routing circuitry to transmit 
the identified subscribed-to channel to set top box STBA. 

Thus, when set top box STBA is a part of a first group Gl of a 
series of groups Gl-Gn and is also subscribed to channel 1, state 
machine 112A adds first group Gl to the subscriber list of channel 1 

30 when the unsolicited V2 membership report is received. FIG. 1 shows 
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an example of group Gl added to table 112B to the subscriber list of 
channel 1. (In this example, groups G2-Gn are turned off and, thus, are 
not subscribed to any channel. As a result, groups G2-Gn are not shown 
in table 112B.) 

5 In addition to notif/ing the routing circuitry, state machine 112A 

also starts a general query timer that measures a query interval. When 
the query timer expires, indicating that the query interval has ended, 
state machine 112A outputs a general query to the groups in the 
subscription lists of the channels. The general query includes a 

10 maximum response time. In addition to outputting the general query, 
state machine 112A starts a response timer that measures the maximum 
response time. 

In response to the general query, the groups output V2 
membership reports. In the present example, set top box STBA 

15 responds to a general query by outputting a V2 membership report 

representing first group Gl that indicates that set top box STBA remains 
connected to the subscribed-to-channel. 

After state machine 112A receives the Ml membership report 
from set top box STBA, state machine 112A again starts the general 

20 query timer to measure the next query interval. On the other hand, if 
set top box STBA has been turned off, state machine 112A receives no 
response and the response timer expires. In this case, state machine 
112A passes the group and channel to No Members Present module 210 
where state machine 112A removes group Gl (that includes set top box 

25 STBA) from table 112B from the subscription list of the subscribed-to 
channel. 

When first set top box STBA remains on and second set top box 
STBB turns on, the second box automatically subscribes to a particular 
television channel. As above, in the subscription process, set top box 
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STBB outputs an unsolicited version two (V2) membersliip report to 
router 110 tliat identifies tine subscribed-to television channel. 

When state machine 112A receives the unsolicited V2 
membership report from set top box STBB, state machine 112A passes 
5 the report to Members Present module 212 where state machine 112A 
places group Gl in channel table 112B in the subscriber list of the 
subscribed-to channel, and notifies the routing circuitry to transmit the 
subscribed-to channel to set top box STBB. 

Thus, when set top box STBB is subscribed to channel n, state 

10 machine 112A adds group Gl to channel table 112B to the subscriber 
list of channel n. In addition, as above, state machine 112A measures a 
query Interval for set top box STBB. FIG. 1 shows an example of group 
Gl added to channel table 112B in the subscriber list of channel n. 
When a user of set top box STBA desires to change channels, 

15 such as from channel 1 to channel 2, set top box STBA outputs a leave 
message to router 110 to indicate that set top box STBA is leaving 
channel 1, followed by a V2 membership report that indicates that set 
top box STBA is now subscribed to, for example, channel 2. 

However, before router 110 can stop sending channel 1, router 

20 110 must make sure that another set top box in the same group is not 
receiving the same channel. Thus, when router 110 detects the leave 
message, state machine 112A passes the leave report to Checking 
Membership module 214 where state machine 112A outputs a group 
specific query to the members (the first and second set top boxes) of 

25 first group Gl to determine if any member (set top box) of first group 
Gl is subscribed to channel 1. In addition, state machine 112A also sets 
a group specific query timer and a retransmit timer. 

The retransmit timer can be an integer multiple of the group 
specific timer. For example, the retransmit timer can have a value of 

30 two, while the group specific timer can have a value of four. When the 
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retransmit timer expires, state maclilne 112A retransmits tfie group 
specific query and resets tiie retransmit timer. Thus, In tlie above 
example, the group specific query Is transmitted twice before the group 
specific timer expires. The retransmission is a redundancy feature that 
5 minimizes the lll<elihood that lost or damaged packets will prevent the 
group specific query from being received. 

In the present case, since none of the members of first group Gl 
are subscribed to the first channel (the first set top box Is subscribed to 
the second channel, and the second set top box Is subscribed to the nth 

10 channel), state machine 112A receives no response to the group specific 
query, and the group specific query timer expires. 

(When both the first and second set top boxes STBA and STBB 
are subscribed to the same television channel, e.g., channel 1, and set 
top box STBA leaves channel 1 for another channel, first group Gl 

15 responds to the group specific query, thereby Indicating that set top box 
STBB remains subscribed to channel 1. In this case, router 110 
continues to send channel 1 to set top box STBB.) 

When the group specific timer expires, state machine 112A 
passes the expiration to No Members module 210 where state machine 

20 112A notifies the routing circuitry to stop sending the previously 

subscrlbed-to channel (channel 1) to first group Gl (that Includes set 
top box STBA). In addition, state machine 112A also removes first 
group Gl from the subscription list of the previously subscribed-to 
channel (channel 1) in table 112B, and clears the retransmit timer. 

25 When state machine 112A receives the V2 membership report 

that identifies channel 2 as the new subscribed-to channel, state 
machine H2A passes the report to Members Present module 212 where 
state machine 112A places the group that Includes set top box STBA In 
the subscriber list of the subscribed-to channel, and notifies the routing 

30 circuitry to transmit the subscribed-to channel to set top box STBA. 
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Thus, when set top box STBA is subscribed to channel 2, state machine 
112A adds first group Gl, which includes set top box STBA, to the 
subscriber list of channel 2. 

One problem with the operation of state machine 112A Is that 
5 state machine 112A can not detect when a leave message has been lost. 
Thus, when a set top box changes channels by first sending a leave 
message and then sending a V2 membership report that indicates the 
new subscribed-to channel, and state machine 112A fails to receive the 
leave message, state machine 112A sends both channels, the previously 
10 subscribed-to channel and the new subscribed-to channel, to the same 
set top box. 

For example, both channel 1 and channel 2 can be sent to set top 
box STBA if the channel 1 leave message has been lost. Thus, there is a 
need for a router and a method of operating the router that prevents 
15 multiple channels from being continuously sent to the same set top box 
as a result of a lost leave message. 

SUMMARY OF THE INVENTION 

20 The present invention provides a system and a method of 

operating the system that prevents multiple channels from being 
continuously sent to the same set top box as a result of a lost leave 
message. The system includes a first register, a second register, and a 
state machine that is connected to the first and second registers. 

25 The state machine determines a maximum number of channels 

that can be received by an interface connected to the system, and 
stores the maximum number in the first register. The state machine 
also determines a current number of different channels that are being 
sent to the interface, and stores the current number in the second 

30 register. The state machine further detects a new channel message 
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from a set top box connected to the interface. The new channel 
message indicates a new subscribed-to channel. 

The present invention also includes a method of operating a 
system that is connected to an interface. The system includes a first 
5 register and a second register. The method includes the step of 

determining a maximum number of channels that can be received by the 
interface, and storing the maximum number in the first register. 

The method also includes the step of determining a current 
number of different channels that are being sent to the Interface, and 
10 storing the current number in the second register. The method further 
includes the step of detecting a new channel message from a set top 
box connected to the interface. The new channel message indicates a 
new subscribed-to channel. 

A better understanding of the features and advantages of the 
15 present invention will be obtained by reference to the following detailed 
description and accompanying drawings that set forth an illustrative 
embodiment in which the principles of the Invention are utilized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

FIG. 1 is a block diagram Illustrating a prior-art communications 
network 100. 

FIG. 2 is a block diagram illustrating the operation of state 
machine 112A. 

25 FIG. 3 is a block diagram illustrating an example of a 

communications network 300 in accordance with the present invention. 

FIGs. 4A-4B is a flow chart illustrating an example of a method 
400 of responding to a V2 membership report that indicates a new 
subscribed-to channel in accordance with the present Invention, 

30 
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DETAILED DESCRIPTION OF THE INVENTION 

FIG. 3 shows a block diagram that illustrates an example of a 
communications network 300 in accordance with the present invention. 
5 As shown in FIG. 3, network 300 includes a router 310 that has a state 
machine 312 and a memory 314 that includes and a channel table 314A 
that Is connected to state machine 312A. Channel table 314A lists a 
series of television channels (Channel 1-Channel n) that are provided by 
the router. In addition, channel table 314A includes a subscriber list for 
10 each television channel that lists the groups that are subscribed to the 
channel. 

I^emory 314 also has a number of first registers 314B that store 
values that represent the maximum number of channels that can be 
received by the groups, known as the maximum group per interface 
15 (MGPI) values, and a number of second registers 314C that store values 
that represent the current number of different channels that are 
transmitted to the groups, known as the current group subscribed (CGS) 
values. 

For example, if network 300 Included only one group, such as the 
20 group that includes set top boxes STBA and STBB, then router 310 has a 
first register 314B that corresponds with the group and holds a value of 
two, since the maximum number of channels that can be received by 
the group is two (one channel for set top box STBA and one channel for 
set top box STBB). 

25 In addition, if both set top boxes STBA and STBB are turned on 

and receiving channels, router 310 has a second register 314C that 
corresponds with the group and holds a value of two, since two 
channels are currently being sent (one channel to set top box STBA and 
one channel to set top box STBB). 
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Further, router 310 includes a network interface card (NIC) 316 
tfiat is connected to memory 314. NIC 116 provides a connection to a 
networl<ed computer to transfer information, sucli as status information, 
out of router 310, and to transfer information, sucfi as control signals, 
5 into router 310. 

As additionally sliown in FIG. 3, network 300 also includes an 
xDSL modem 330 that is located at a customer premise (CP). Modem 
330 has an input port that receives telephonic signals and data packets 
from, and transmits telephonic signals and data packets to, router 310. 
10 Further, modem 330 has a plain old telephone service (POTS) port, and 
a data port. 

As further shown in FIG. 3, network 300 also includes a number 
of set top boxes, such as a first set top box STBA that is connected to 
the data port of modem 330, and a second set top box STBB that Is 

15 connected to the data port of modem 330. In addition, network 300 
includes a number of personal computers, such as a personal computer 
PC that Is connected to the data port of modem 330. In addition, a 
number of televisions, televisions TVl and TV2 in this example, are 
connected to the set top boxes STBA and STBB, respectively. 

20 xDSL modem 330 is configured to deliver a number of television 

channels while at the same time providing bandwidth for PC data 
communications. For example, xDSL modem can be configured to 
deliver a first television channel to set top box STBA, and a second 
different television channel to set top box STBB. In addition, modem 

25 330 can be configured to provide, for example, 0.8 Mbps of bandwidth 
for PC data communications. 

In operation, state machine 312 operates the same as state 
machine 112A except that state machine 312 responds differently to a 
V2 membership report that indicates a new subscrlbed-to channel. 

30 When set top box STBA is turned on, set top box STBA is subscribed to 
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receive a television channel which, when television TVl is also turned 
on, is displayed on the television screen. 

A user changes the channel received by set top box STBA and 
displayed by television TVl by entering commands, such as via an infra- 
5 red remote, into set top box STBA. In response to the commands, the 
set top box changes channels by first sending a leave message and then 
sending a V2 membership report that indicates the new subscribed-to 
channel. 

FIGs. 4A-4B show a flow chart that illustrates an example of a 
10 method 400 of responding to a V2 membership report that indicates a 
new subscribed-to channel in accordance with the present invention. 
Method 400 can be executed by, for example, state machine 312 of 
router 310. 

As shown in FIGs. 4A-4B, method 400 begins In step 410 by 

15 determining the maximum number of channels that can be received by 
each of a number of group Interfaces, such as a number of xDSL 
modems 330. For example, a service technician can enter the MGPI 
value for the modem 330 into a first register 314B of router 310. 

Following this, method 400 moves to step 412 to determine the 

20 current number of channels that are being sent to each group interface. 
For example, router 310 can determine that X channels are currently 
being sent to modem 330, and utilize, for example, a second register 
314C to store a CGS value that indicates the current number of channels 
that are being sent to modem 330. 

25 Next, method 400 moves to step 414 to detect a V2 membership 

report from a set top box STB that identifies a new subscribed-to 
channel. When a V2 membership report identifying a new subscribed-to 
channel has been received from a set top box, method 400 moves to 
step 416 to determine whether the current number of channels sent to 

30 the group interface that includes the set top box that sent the V2 
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membership report (the CGS value) is equal to the maximum number of 
channels that can be received by the group interface that includes the 
set top box that sent the V2 membership report (the I^GPI value). 
For example, when set top box STBA is the source of the V2 
5 membership report, method 400 determines if the CGS value of modem 
330 is equal to the I^GPI value of modem 330. In this case, method 
400 reads the IMGPI value from a register 314B and the CGS value from 
a register 314C to determine whether the maximum number of channels 
is equal to the current number of channels that are being sent to the 

10 group interface. 

When the current number of channels as indicated by the CGS 
value and the maximum number of channels as indicated by the MGPI 
value are equal, method 400 moves to step 418 to determine whether 
the set top box STB that is the source of the V2 membership report is 

15 currently receiving a subscribed-to channel and, if so, the channel 

number currently being received. For example, when set top box STBA 
is the source of the V2 membership report, state machine 312 can look 
through table 314A to determine whether set top box STBA is currently 
receiving a subscribed-to channel and, if so, the channel number being 

20 received. 

When the source of the V2 membership report is currently 
receiving a previously subscribed-to channel, method 400 moves to step 
420 to stop the transmission of the previously subscribed-to channel, 
and then to step 422 to output the new subscribed-to channel to the set 

25 top box STB that requested the channel. 

For example, when set top box STBA is the source of a V2 
membership report that identifies channel two as a new subscribed-to 
channel, and is currently receiving a previously subscribed-to channel, 
such as channel one, method 400 moves to step 420 to stop the 

30 transmission of previously subscribed-to channel one to set top box 
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STBA, and then to step 422 to start the transmission of new subscribed- 
to channel two (the channel identified in the V2 membership report) to 
set top box STBA. 

Referring again to step 418, when the source of the V2 
5 membership report does not currently receive a subscribed-to channel, 
method 400 moves to step 424 to end. As a result, method 400 drops 
the V2 membership report because the maximum number of channels is 
already being sent. 

Referring again to step 416, when the current number of 

10 channels as indicated by the CGS value is less than the maximum 

number of channels as indicated by the MGPI value, method 400 moves 
from step 416 to step 426 where method 400 sets a group specific timer 
and a retransmit timer. For example, router 310 can set a group 
specific query timer and a retransmit timer. 

15 Following this, method 400 moves to step 428 where method 400 

outputs a group specific query to the set top boxes that are connected 
to the group interface that includes the set top box that originated the 
V2 membership report. For example, when set top box STBA originated 
the V2 membership report, router 310 can output a group specific query 

20 to set top box STBB to determine if set top box STBB is receiving the 
subscribed-to channel. 

As above, the retransmit timer can be an integer multiple of the 
group specific timer to allow the group specific query to be transmitted 
multiple times before the group specific query timer expires. The steps 

25 associated with the retransmit timer are optional. The retransmit timer 
adds redundancy to minimize the lil<elihood that lost or damaged 
packets will prevent the group specific query from being received. 

Next, method 400 moves to step 430 to output the new 
subscribed-to channel identified in the V2 membership report to the set 

30 top box STB that originated the V2 membership report. For example, 
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when set top box STBA originates a V2 membership report identifying 
channel two as a new subscribed-to channel, router 310 outputs channel 
two to set top box STBA. 

After the channel identified in the V2 membership report has 
5 been sent to the set top box STB that originated the V2 membership 
report, method 400 moves to step 432 to determine whether a set top 
box has responded to the query, indicating that a set top box is 
connected to the subscribed-to channel. When none of the set top 
boxes has responded to the group specific query, method 400 moves to 

10 step 434 to determine whether the retransmit timer has timed out. 

If the retransmit timer has timed out, method 400 moves to step 
436 to again output the group specific query and reset the retransmit 
timer. Following this, method 400 moves to step 438 to determine 
whether the group specific query timer has timed out. In addition, 

15 when the retransmit timer has not timed out in step 434, method 400 
moves to step 438. 

If the group specific query timer has not timed out, method 400 
returns to step 432. Method 400 continues to loop until the group 
specific query timer expires or a set top box responds to the group 

20 specific query. When the group specific timer has expired, method 400 
moves to step 440 where method 400 notifies the routing circuitry to 
stop sending the previously subscribed-to channel. In addition, method 
400 also removes the group from the subscription list of the channel in 
table 314A, and clears the retransmit timer. 

25 When a set top box responds to the group specific query, thereby 

indicating that another set top box is receiving the subscribed-to 
channel, method 400 moves from step 432 to step 442 to end. In this 
case, the router continues to send the subscribed-to channel to the 
other set top box. 

200-65700 (2003-00636) 

-14 



PATENT 

One of the advantages of method 400 is that method 400 
prevents multiple channels from being sent to the same set top box 
when a leave message has been lost. When both set top boxes are 
turned on and one set top box changes channels, a lost leave message 
5 is handled by identifying the previously subscribed-to channel, stopping 
the transmission of the previously subscribed-to channel, and outputting 
the new subscribed-to channel. 

When only one set top box is turned on and the set top box 
changes channels, a lost leave message Is handled by identifying the 

10 previously subscribed-to channel, outputting a group specific query, and 
then outputting the new subscribed-to channel. Since the group specific 
query will not receive a V2 membership report from the set top box 
identifying the previously subscribed-to channel, method 400 terminates 
the transmission of the previously subscribed-to channel. 

15 As described, the new subscribed-to channel is sent after the 

group specific query has been sent but before the group specific timer 
has expired. In this case, two channels are sent to the same set top 
box for a very short period of time until the group specific query timer 
times out. 

20 Alternately, the transmission of the new subscribed-to channel 

can be held until the group specific query timer expires (such that step 
430 is moved and occurs between steps 438 and 440, and step 428 
feeds step 432), or until a response to the group specific query Is 
received (such that step 430 is moved and occurs between steps 432 

25 and 442, and step 428 feeds step 432), thereby insuring that only one 
channel is sent to the set top box. 

It should be understood that the above descriptions are examples 
of the present invention, and that various alternatives of the invention 
described herein may be employed in practicing the invention. Thus, it 

30 is intended that the following claims define the scope of the invention 
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and that structures and methods within the scope of these claims and 
their equivalents be covered thereby. 
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